A polynomial lower bound for testing monotonicity

We show that every algorithm for testing n-variate Boolean functions for monotonicity has query complexity Ω(n1/4). All previous lower bounds for this problem were designed for nonadaptive algorithms and, as a result, the best previous lower bound for general (possibly adaptive) monotonicity testers was only Ω(logn). Combined with the query complexity of the non-adaptive monotonicity tester of Khot, Minzer, and Safra (FOCS 2015), our lower bound shows that adaptivity can result in at most a quadratic reduction in the query complexity for testing monotonicity. By contrast, we show that there is an exponential gap between the query complexity of adaptive and non-adaptive algorithms for testing regular linear threshold functions (LTFs) for monotonicity. Chen, De, Servedio, and Tan (STOC 2015) recently showed that non-adaptive algorithms require almost Ω(n1/2) queries for this task. We introduce a new adaptive monotonicity testing algorithm which has query complexity O(logn) when the input is a regular LTF

Safety of two-dose COVID-19 vaccination (BNT162b2 and CoronaVac) in adults with cancer: a territory-wide cohort study

BACKGROUND: The World Health Organization has defined a list of adverse events of special interest (AESI) for safety surveillance of vaccines. AESI have not been adequately assessed following COVID-19 vaccination in patients with cancer contributing to vaccine hesitancy in this population. We aimed to evaluate the association between BNT162b2 and CoronaVac vaccines and the risk of AESI in adults with active cancer or a history of cancer. PATIENTS AND METHODS: We conducted a territory-wide cohort study using electronic health records managed by the Hong Kong Hospital Authority and vaccination records provided by the Department of Health. Patients with a cancer diagnosis between January 1, 2018, and September 30, 2021, were included and stratified into two cohorts: active cancer and history of cancer. Within each cohort, patients who received two doses of BNT162b2 or CoronaVac were 1:1 matched to unvaccinated patients using the propensity score. Cox proportional hazards regression was used to estimate hazard ratios (HR) and 95% confidence intervals (CIs) for AESI 28 days after the second vaccine dose. RESULTS: A total of 74,878 patients with cancer were included (vaccinated: 25,789 [34%]; unvaccinated: 49,089 [66%]). Among patients with active cancer, the incidence of AESI was 0.31 and 1.02 per 10,000 person-days with BNT162b2 versus unvaccinated patients and 0.13 and 0.88 per 10,000 person-days with CoronaVac versus unvaccinated patients. Among patients with history of cancer, the incidence was 0.55 and 0.89 per 10,000 person-days with BNT162b2 versus unvaccinated patients and 0.42 and 0.93 per 10,000 person-days with CoronaVac versus unvaccinated patients. Neither vaccine was associated with a higher risk of AESI for patients with active cancer (BNT162b2: HR 0.30, 95% CI 0.08-1.09; CoronaVac: 0.14, 95% CI 0.02-1.18) or patients with history of cancer (BNT162b2: 0.62, 95% CI 0.30-1.28; CoronaVac: 0.45, 95% CI 0.21-1.00). CONCLUSIONS: In this territory-wide cohort study of patients with cancer, the incidence of AESI following vaccination with two doses of either BNT162b2 or CoronaVac vaccines was low. The findings of this study can reassure clinicians and patients with cancer about the overall safety of BNT162b2 and CoronaVac in patients with cancer, which could increase the COVID-19 vaccination rate in this vulnerable group of patients

COVID-19 Vaccination Preferences of University Students and Staff in Hong Kong

IMPORTANCE: COVID-19 has required universities to rapidly develop vaccination policies for students and staff, yet little is known about the preferences of these individuals toward vaccination. OBJECTIVE: To quantify student and staff preferences for COVID-19 vaccination at a university in Hong Kong. DESIGN, SETTING, AND PARTICIPANTS: A cross-sectional online survey study was conducted from July 20 to September 21, 2021, before the announcement of a campus-wide vaccine mandate. A survey of 42 451 eligible university students and staff used discrete-choice experiment methods to quantify 7 attributes of COVID-19 vaccination: risk of a mild or moderate adverse event after vaccination, risk of a severe adverse event after vaccination, efficacy against COVID-19 infection, efficacy against severe manifestation of COVID-19 infection, duration of protection after vaccination, incentive for completing vaccination, and out-of-pocket costs. MAIN OUTCOMES AND MEASURES: A mixed logit regression model was used to estimate the preferences of attributes for COVID-19 vaccines and marginal willingness to pay (mWTP) adjusted for background characteristics, role, vaccination, and COVID-19 infection status of family or friends, adverse event status after vaccination among family and friends of participants, and scenario block. RESULTS: Among 42 451 eligible university students and staff invited, 3423 individuals completed the survey (mean [SD] age, 27.1 [9.9] years; 2053 [60.0%] women). Participants included 2506 students (73.2%) and 917 staff (26.8%), with a response rate of 8.1%. Quarantine-free travel was preferred (β = 0.86; 95% CI, 0.72-0.99; mWTP: $235.9; 95$190.3-$294.2), followed by efficacy against any COVID-19 infection (β = 0.30; 95$84.1; 95% CI, $71.8-$100.8), against severe manifestation of COVID-19 infection (β = 0.25; 95% CI, 0.24-0.27; mWTP: $69.7; 95$465-$653), and risk of severe adverse events following vaccination (β = −0.24; 95$66.8; 95% CI, −$81.5 to −$55.3). Participants were less concerned about protection duration (β = 0.17; 95% CI, 0.15-0.18; mWTP: $46.0; 95$38.6-$56.2) and risk of mild to moderate adverse events (β = −0.12; 95$32.7; 95% CI, −$41.2 to −$26.4). CONCLUSIONS AND RELEVANCE: Preference of all attributes were significant and were considered important by the participants for vaccine decision-making. Insights drawn could assist policy makers in future vaccination decisions, such as campus vaccine mandate and requirement of a third dose

Erwartungsbildung über den Wahlausgang und ihr Einfluss auf die Wahlentscheidung

Erwartungen über den Wahlausgang haben einen festen Platz sowohl in Rational-Choice-Theorien des Wählerverhaltens als auch in stärker sozialpsychologisch orientierten Ansätzen. Die Bildung von Erwartungen und ihr Einfluss auf die Wahlentscheidung ist dabei jedoch ein noch relativ unerforschtes Gebiet. In diesem Beitrag werden anhand von Wahlstudien für Belgien, Österreich und Deutschland verschiedene Fragen der Erwartungsbildung und ihrer Auswirkungen untersucht. Zunächst wird die Qualität der Gesamterwartungen analysiert und verschiedene Faktoren identifiziert, die einen systematischen Einfluss auf die Erwartungsbildung haben. Im zweiten Schritt wenden wir uns den Einzelerwartungen über verschiedene Parteien und Koalitionen zu und finden eine moderate Verzerrung zugunsten der präferierten Parteien und Koalitionen. Dabei kann gezeigt werden, dass der Effekt des Wunschdenkens mit dem politischen Wissen und dem Bildungsgrad abnimmt. Schließlich werden in einem letzten Schritt zwei unterschiedliche Logiken für die Auswirkungen von Erwartungen getestet, das rationale Kalkül des koalitionsstrategischen Wählens zur Vermeidung der Stimmenvergeudung sowie der sozialpsychologisch begründete Bandwagon-Effekt. Das Ausmaß an politischem Wissen scheint dabei eine zentrale vermittelnde Variable zwischen den beiden Logiken zu sein

The RIP140 Gene Is a Transcriptional Target of E2F1

RIP140 is a transcriptional coregulator involved in energy homeostasis and ovulation which is controlled at the transcriptional level by several nuclear receptors. We demonstrate here that RIP140 is a novel target gene of the E2F1 transcription factor. Bioinformatics analysis, gel shift assay, and chromatin immunoprecipitation demonstrate that the RIP140 promoter contains bona fide E2F response elements. In transiently transfected MCF-7 breast cancer cells, the RIP140 promoter is transactivated by overexpression of E2F1/DP1. Interestingly, RIP140 mRNA is finely regulated during cell cycle progression (5-fold increase at the G1/S and G2/M transitions). The positive regulation by E2F1 requires sequences located in the proximal region of the promoter (−73/+167), involves Sp1 transcription factors, and undergoes a negative feedback control by RIP140. Finally, we show that E2F1 participates in the induction of RIP140 expression during adipocyte differentiation. Altogether, this work identifies the RIP140 gene as a new transcriptional target of E2F1 which may explain some of the effect of E2F1 in both cancer and metabolic diseases

Seabird Modulations of Isotopic Nitrogen on Islands

The transport of nutrients by migratory animals across ecosystem boundaries can significantly enrich recipient food webs, thereby shaping the ecosystems’ structure and function. To illustrate the potential role of islands in enabling the transfer of matter across ecosystem boundaries to be gauged, we investigated the influence of seabirds on nitrogen input on islands. Basing our study on four widely differing islands in terms of their biogeography and ecological characteristics, sampled at different spatial and temporal intervals, we analyzed the nitrogen isotopic values of the main terrestrial ecosystem compartments (vascular plants, arthropods, lizards and rodents) and their relationship to seabird values. For each island, the isotopic values of the ecosystem were driven by those of seabirds, which ultimately corresponded to changes in their marine prey. First, terrestrial compartments sampled within seabird colonies were the most enriched in δ15N compared with those collected at various distances outside colonies. Second, isotopic values of the whole terrestrial ecosystems changed over time, reflecting the values of seabirds and their prey, showing a fast turnover throughout the ecosystems. Our results demonstrate that seabird-derived nutrients not only spread across the terrestrial ecosystems and trophic webs, but also modulate their isotopic values locally and temporally on these islands. The wealth of experimental possibilities in insular ecosystems justifies greater use of these model systems to further our understanding of the modalities of trans-boundary nutrient transfers

Bostonia: The Boston University Alumni Magazine. Volume 17

Founded in 1900, Bostonia magazine is Boston University's main alumni publication, which covers alumni and student life, as well as university activities, events, and programs

Phosphoinositides Regulate P2X4 ATP-Gated Channels through Direct Interactions

International audienc